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1. Introduction and Main Results 

A positive integer is called a congruent number if it is the area of a right-angled 
triangle, all of whose sides have rational length. The problem of determining which 
positive integers are congruent is buried in antiquity (see Chapter 9 of Dickson 
[()]), with it long being known that the numbers 5, 6, and 7 are congruent. Ferniat 
proved that 1 is not a congruent number, and similar arguments show that also 2 
and 3 are not congruent numbers. No algorithm has ever been proven for infallibly 
deciding whether a given integer n > 1 is congruent. The reason for this is that 
it can easily been that an integer n > 1 is congruent if and only if there exists 
a point {x,y), with x and y rational numbers and y 7^ 0, on the elliptic curve 
ny^ = — X. Moreover, assuming n to be square free, a classical calculation of 
root numbers shows that the complex L-function of this curve has zero of odd order 
at the center of its critical strip precisely when n lies in one of the residue classes 
of 5, 6, and 7 modulo 8. Thus, in particular, the unproven conjecture of Birch and 
Swinncrton-Dycr predicts that every positive integer lying in the residue classes of 
5, 6, and 7 modulo 8 should be a congruent number. The aim of this paper is to 
prove the following partial results in this direction. 

Theorem 1.1. For any given integer k > 0, there are infinitely many square-free 
congruent numbers with exactly k + 1 odd prime divisors in each residue class of 
5,6, and 7 modulo 8. 

Remark 1.2. The above result when fc = is due to Heegner [11], Birch [1], Stephens 
[24], and completed by Monsky [19], and that when A: = 1 is due to Monsky [19] 
and Gross [2G]. Actually Heegner is the first mathematician who found (in [11]) a 
method to construct fairly general solutions to cubic Diophantine equations. The 
method of this paper is based on his construction. 
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In addition to Theorem 1.1, we have the foUowing result on the conjecture of 
Birch and Swinnerton-Dyer. For any abehan group A and an integer d > 1, we 
write A[d] for the kernel of multiplication by d on A. 

Theorem 1.3. Let k > be an integer and n = popi ■ ■ - Pk o. product of distinct 
odd primes with pi = 1 mod 8 for 1 < i < k. Assume that the ideal class group A 
of the field K = Q(v— 2n) satisfies the condition: 

(1.1) dimF,(^[4]M[2]) = r' 



if n = ±3 mod 8, 
otherwise. 



Let m — n or 2n such that m = 5, 6, or 7 mod 8. Let be the elliptic curve 

my^ — — X over Q. Then we have 

rankz£;^™HQ) = 1 = ord,=iL(£;(™\ s). 
Moreover, the Shafarevich-Tate group of E^"^") is finite and has odd cardinality. 

Remark 1.4. The work of Pcrrin-Riou [21] and Kobayshi [Li] shows that the order 
of the p-primary subgroup of the Tate-Shafarevich group of is as predicted by 
the conjecture of Birch and Swinnerton-Dyer for all primes p with {p, 2m) = 1. At 
present, it is unknown whether the same statement holds for the primes p dividing 
2m, so that the full Bircli-Swinnerton-Dyer conjecture is still not quite completely 
known for the curves E^"^K However, toward to the conjecture for p = 2 we have 
Theorem 1.5 below in viewing of Gross-Zagicr formula. 

The condition (1.1) on „4[4]/„4[2] in Theorem 1.3 allows us to complete the 
first 2-dcscent and to show that the 2-Selmcr group of modulo the 2-torsion 
subgroup of E''"''> is Z/2Z (sec Lemma 5.1). It follows that 

rankzS("'(Q) + dimp, m(£;("VQ)[2] = 1, 

and therefore that rankzi?^™''(Q) is either or 1. Any one of the parity conjecture 
for Mordell-Weil group and the finiteness conjecture for Shafarevich-Tate group 
predicts that the elliptic curve has Mordell-Weil group of rank 1. Therefore 

the BSD conjecture predicts that the analytic rank is 1. Then the generalization 
of Gross-Zagier formula predicts that the height of a Heegner divisor is non-zero, 
so this Heegner divisor class should have infinite order. However, we shall fol- 
low a different path, and, always assuming (1.1), we shall prove independently of 
any conjectures that this Heegner divisor docs indeed have infinite order, and the 
Tatc-Shafarevich group is finite of odd order. Our method uses induction on the 
number of primes dividing the congruent number m, Kolyvagin's Eulcr system, and 
a generalization of the Gross-Zagier formula. 

Let E be the elliptic curve y^ = x^ — x so that i?^™) is a quadratic twist of E. 
It is well known that the only rational torsion on is the subgroup i?('")[2] 

of 2-torsion. Let E{Q{y^))~ denote the subgroup of those points in E{Q{^/rn)) 
which are mapped to their negative by the non-trivial element of the Galois group 
of Q(-v/m) over Q. Then the map which sends {x, y) to (x, \/my) defines an iso- 
morphism form (Q) onto E{'^{-s/m))~ . Thus m will be congruent if and only 
if we can show that E{Q^{-s/rn))~ is strictly larger than E[2\. Note that E^"^^ and 
isomorphic over Q. 

The modular curve Aro(32) of level ro(32) has genus 1 and is defined over Q. Its 
associated Riemann surface structure is given by the complex uniformization 

Xo(32)(C) =ro(32)\(HUl " 



where % is the upper half complex plane, and we write [z\ for the point on the curve 
defined by any z E TLU P"'^(Q). It is easy to see that [oo] is defined over Q. The 
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elliptic curve E has conductor 32 and there is a degree 2 modular parametrization 
/ : Xq{32) — > E mapping [oo] to 0. Such / is unique up to multiplication by — 1 
because the elliptic curve (Xo(32), [oo]) has only one rational torsion point of order 
2 (see Proposition 2.2). Let n = popi ■ ■ -pk and m be integers as in Theorem 1.3. 
Let K ~ Q(\/— 2n) and H its Hilbert class field. Let m* = (—1) "2-771 and x the 
abelian character over K defining the unramified extension K{-\/m*). Define the 
point P e Xo(32) to be if n = 5 mod 8, and to be 2)/8] if n = 6 

or 7 mod 8. Both Theorem 1.1 and Theorem 1.3 will follow from the following main 
theorem of the paper. 

Theorem 1.5. Let n ~ PoPi ■ ■ ■ Pk cind m be integers as in Theorem 1.3. Then the 
point f{P) Cz E is defined over H{i); and the x-component of f{P), defined by 

(yeG&\{H{i)/K) 

satisfies 

P^(f) e 2''+^E{Q{Vm^)y and P^(f) ^ 2''+'^ E (Q{V^)y + E[2]. 

In particular, P^{f) G i?(Q(-\/ m*))^ ^ (Q) is of infinite order and m is a 

congruent number. 

We now explain our method in the case n = 5 mod 8 in details. Other cases are 
similar. Let po = 5 mod 8 and pi = 1 mod 8, 1 < i < ^! be distinct primes. Let 
n = popi ■ ■ ■ Pk and K = Q{\/—2n). The theory of complex multiplication implies 
that 

z /(P) + (1 + V2, 2 + \/2) 

is a point on E defined over the Hilbert class field H of K, even though neither f{P) 
nor the 4-torsion point (1 + \/2, 2 + \/2) on E is defined over H. Note that if we use 
— / instead of /, then we still obtain a i7-rational point —f{P) + (1 + V^, 2 + ^/2) = 
—z+ (1,0). The desired Hcegner point is defined by taking trace of z from H to 

(1-2) Vn ■■= TrH/x(y?r)^ e E{K{V^)). 

It turns out that y„ is actually defined over Q{^/n). Moreover, ?/„ (resp. 2y„) 
belongs to E{Q{y/n))~' if fc > 1 (resp. k = 0). Now it is easy to see that the point 
P^{f), defined in Theorem 1.5, is equal to 4?/„. 

The condition (1.1) in Theorem 1.3, in the case pq = 5 mod 8, is equivalent 
to that the Galois group Gal(iJ/i7o) == 2^ has odd cardinality where Hq = 
K[^Jpoi • • • , \/Pk) is the genus field of K. We will show that the point ?/„ is of 
infinite order for n = poPi---pk satisfying the condition (1.1) in Theorem 1.3. 
When fc = 0, classical arguments show that y„ is of infinite order (see, for example, 
[19]). However, when fc is at least 1, we will prove by induction on k that, provided 
n = poPi ■ ■ ■ Pk satisfies condition (1.1) in Theorem 1.3, the point j/„ belongs to 
2''-^E{Q{y/^))~ +E[2], but does not belong to 2''E{Q{^/^))- + E[2]. This clearly 
shows that ?/„ must be of infinite order. (Note that condition (1.1) holds automat- 
ically when fc = 0). We now give some more details on how these arguments are 
carried through in detail. 

In fact, we find a relation of 2/„ with other Heegner divisors. Now assume that 
fc > 1 and let j/o = Tr^/^^z e E{Hq). It turns out that j/o G ^{^0) where 
Hq = Hq n M. For any positive divisor d of n divisible by po, let yd ~ '^''^H/K{Vd)'^' 
which actually belongs to E{Q{\/d))^ . The points j/d's with pojc^j"- and yo are 
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related by the following relation: 

^^/^=j2^.o + #2^.(0,0), iffc^l. 

In the next, for any proper divisor d of n divisible by po, we need to know the 
2-divisibility of yd in the Mordell-Weil group E{Q{^/d))~ . To do this, we similarly 
construct a point y° G E{Q{\/d)) with K replaced by Kq = Q{^/—2d), whose 2- 
divisibility is understood by induction hypothesis. We can reduce the comparison 
of 2-divisibilities of yd and ?/° to the comparison of their heights via Kolyvagin's 
result. The heights of these two points are related to central derivative L-values 
via Gross-Zagier formula Theorem 1.2 in [27]. The comparison of heights of these 
two points is further reduced to the comparison of two central L-values, which is 
given by Zhao in [2S]. It turns out from the comparison and induction hypothesis 
that yd G 2''E{Q{Vd)y + E[2] for all proper divisors d of n. It follows from the 
equality (1.3) that 

\ po\d\n,d^n ] 

for some y'^ G i?(Q(\/d))^ and t G -E[2]. It can then be shown by additional argu- 
ments (see the proof of Theorem 4.1) that this implies that y„ G 2'°^^i?(Q(Y^))^ + 
E\2\. The fact that y„ ^ 2''£;(Q(v^))- £'[2] with n satisfying the condition (1.1) 
follows from the same algebraic ingredient as in the initial case fc = and some 
ramification argument. Note that 4y„ ~ P^if) and then Theorem 1.5 follows in 
the case n = 5 mod 8. 

Remark 1.6. By a conjecture of Goldfeld [8] or Katz-Sarnak [12], combined with 
Coates- Wiles' result [4], almost all positive integers n = 1,2,3 mod 8 are non- 
congruent numbers. 

It is known ([7] and [18]) that for any given integer fc > 0, there are infinitely 
many square-free non-congruent positive integers with exactly fc -f- 1 odd prime 
divisors in each residue class of 1, 2, and 3 modulo 8. In fact, let n = poPi ■ ■ - Pk 
be a product of distinct odd primes with pi = 1 mod 8 for 1 < i < fc satisfying 
the condition (1.1) in Theorem 1.3. Let ni = n or 2n such that m = 1,2,3 mod 8. 
Then m is non-congruent if ^1 mod 8. Moreover, if po = 1 mod 8, then n is non- 
congruent provided the additional assumption OiLo ((p") ' (— 1)*-^*"^^/^^ = — 1- 

The above non-congruent numbers are constructed easily by minimizing the 2- 
Selmer groups attached to 2-isogenies of E^"^^ and taking 2-part of the Shafarevich- 
Tate group into account in the case pq = 1 mod 8. 

Notations and Conventions. We often work with the imaginary quadratic field 
K = Q(y/—2n) where n is a square-free positive odd integer. We fix an embedding 
of the algebraic closure of A' in C. Let Ok denote the ring of integers in K. 
Then Ok = Z-|-Zw with w — i\/2ri. Let A'"'' denote the maximal abelian extension 
of K. Let Z = Y[p and K = K ®i Z the finite adeles of AT. Denote by 

the Artin reciprocity law, and similarly for [ ,Q''''/Q]. We also often write (Jt = 
[t, Ar°''/A']. For each prime p\2n, let Wy be a uniformizer \/~2n of the local field 
Kp of K at the unique prime above p; for each < d\n, let Wd = Y[p\d ^ ■ 
We often use the convention w = wi G AT^. For t G AT^ (resp. Q'^), we denote by 
<2 G ^2 (resp. (Q)2) its component at 2. 
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We will also need Gauss' genus theory for the imaginary quadratic field K. De- 
note by H the Hilbert class field of K and A the ideal class group of K. Suppose that 
n has exact /c + l prime divisors: n = 11^=0 Pj- ^'^^ = ^(y^' V^i' ' ' ' ' 
H be its genus field of K, where p* = (— 1)^^"^^/^^ so that p* = 1 mod 4. Sometime 
we identify the ideal class group Aoi K with the class group /K^O^. Consider 
the exact sequence 

A[2] -^A^A^ A/2A 0. 
Gauss' genus theory says the following 

(i) the subgroup A[2] consists of ideal classes of (d, ^/—2n), corresponding to 
classes of 137^ in / O^, where d runs over all positive divisors of n. 
Therefore A[2] has cardinality 2''+^ 

(ii) under the class field theory isomorphism cr : ^ ~ Gal{H / K) , the subgroup 
2A ~ Gal{H/Ha), i.e. the class of t € 2^ if and only if at fixes aU < 
j < k. 

By Gauss' quadratic reciprocity law, for each < d\n and p\n, fixes iff 
(^) = 1 for p t and (^li^) = 1 for p\d. 

It is easy to see that i ^ H and therefore the restriction map gives natural 
isomorphisms Gal{H{i)/ K{i)) = Ga\{H / K) . Let O2 denote the ring of integers in 
the local field A'2. Its unit group is generated by —1, 5, l+w as a Z2-module. We 
often need the structure of the Galois group Ga\{H (i) /Q) = Ga.\{H (i) / K) x {1, c}, 
where c is the complex conjugation and 

GaliH{i)/K)^ K''/K''d^'^^^U2, with C/2 = (1 + 2^02). 

Here the supscript in means the component above 2 is removed. Note that 

U2 C ©2 is generated by —1, 5, (1+137)^. Thus the Galois group Gal{H{i)/H) is gen- 
erated by (71+^. The group Gal{H{i)/Q) is generated by Gal(i?(«)/ifo(«)) = 2A, 
the complex conjugation c, and elements representing Ga\{Ho{i)/ K). For exam- 
ple, when 2Ar] A[2] = 0, Gal{Ho{i) / K) is represented by tTi+m and 0-^^ with all 
< d\n. 

Acknowledgment. The author thanks John Coates, Xinyi Yuan, Shouwu Zhang, 
Wei Zhang, and the referee for many useful discussions and comments. In the orig- 
inal version of this paper, the author used the construction of Hccgner points given 
by employing the modular parametrization of E via the modular curve ^(8), fol- 
lowing the original work of Heegner and Monsky. The current simpler construction 
using the curve Xq{32) arose out of discussions with Xinyi Yuan. 

The author thanks Keqin Feng, Delang Li, Mingwei Xu, and Chunlai Zhao for 
bringing him to this beautiful topic when he was in a master degree program. 
The author thanks John Goates, Benedict Gross, Victor Kolyvagin, Yuan Wang, 
Lo Yang, Shing-Tung Yau, and Shouwu Zhang for constant encouragement during 
preparation of this work. 

2. Modular Parametrization and CM Points 

Let E be the elliptic curve with Weierstrass equation y'^ ~ x^~x. It is known that 
E has conductor 32. Let / : Xo(32) — > E he a fixed modular parametrization over 
Q of degree 2 mapping the cusp [00] at the infinity on Xq{32) to the zero element 
G E. In this section, we will construct suitable CM points on E associated to the 
modular parametrization / and the imaginary quadratic field K = Q(-\/— 2n) with 
n a positive square-free odd integer. We will show that E' := (Xo(32), [00]) is an 
elliptic curve with Weierstrass equation y'^ ~ + Ax. Before give construction of 
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points on E, we need set up the correspondence of torsion points of E' over Q{i) 
between their (x, y)-coordinates and their modular expressions. 

We now recall the following standard notation. Let H be the upper half com- 
plex plane, on which the subgroup GLJ(R) of elements of GL2(]K) with positive 
determinant acts by linear fractional transformations. Let ro(32) be the subgroup 

of SL2(Z) consisting of all matrices ^ ^ with c = mod 32, which acts on 

HUV^{Q by linear fractional transformation. Denote by Yo{32) the modular curve 
of level ro(32) over Q and Xo{32) its projective closure over Q. Then the underlying 
compact Ricmann surface of Xq{32) is given as: 

Xo(32)(C) = ro(32)(C)U5, 

where 

yo(32)(C) = To{32)\n, S = ro(32)\pi(Q). 
For each z G HU P^((Q), let [z] denote the point on Xo(32)(C) represented by z. 
The set S consists of 8 cusps: 

[oo], [0], hl/2], [-1/16], [-1/4], [-3/4], [1/8], [-1/8], 

where the first 4 cusps are defined over Q and the later 4 ones have the field of 
definition Q{i). The curve Xo{32) has genus one and thus we have an elliptic curve 
E' (Xo(32), [oo]) over Q with the cusp [oo] as its zero element. 

Proposition 2.1. The elliptic curve E' = (Xo(32),oo) has complex multiplication 
by 1i[i] and Weierstrass equation y'^ = + Ax such that the cusp [0] = (2,4) in 
{x,y)- coordinates. Moreover, the set S of cusps on Xq{32) is exactly E'[{1 + i)^]. 

Proof. Define N to be the normalizer of ro(32) in GLJ(R) and let Z(R) denote 
the center of GLJ(M). Let Aut(Xo(32)(C)) denote the group of automorphisms 
of Xo(32)(C) and Aut(Xo(32)(C), 5) its subgroup of automorphisms t satisfying 
t{S) = S. Then the action of C GLJ(]R) on 'HUPHQ) induces a homomorphism 

T:N — > Aut(Ao(32)(C), S) 

with kernel Z(R)ro(32). 

Now, as is very well known, every element of Aut(Ao(32)(C)) is of form 

where e belongs to the group AvLt{E^) of automorphisms of the elliptic curve E^ 
(i.e. ones with e([oo]) = [oo]), and a is some point in E'{C). 
Now consider the matrices 

One verifies immediately that A, B, and C belong to N, and that their classes 
in N/Z{R)Toi32) have exact orders 2,4,4, respectively. Thus T{A),T{B),T{C) 
have exact orders 2,4,4, respectively. Also T{B) maps [oo] to itself. Thus T{B) G 
Aut{E'f,) is an automorphism of of exact order 4, proving that has complex 
multiplication by Z[i]. Since T{A) has fixed point [iy/2/8], it is not translation. It 
now follows immediately from that T{A)'^ = 1 that T{A) — ta.-i for some point a 
in E'iC). Therefore, T{C) = T{AB^) = ta,i. But T(C) has exact order 4, whence 
we see that a must have order 4. Finally, T{A) is defined over Q since it is the 
Atkin-Lehner involution. As T(B^) is the multiplication by —1 and then is clearly 
defined over Q. Hence a = T(^i?^)([oo]) = [0] must be a rational point of exact 
order 4. 

Since every elliptic curve over Q is known to be parametrized by the modular 
curve of the same level as its conductor, it follows that E' = (Ao(32), [oo]) must 
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be isogenous to the elliptic curve ~ + Ax. However, there are just two 
isomorphism classes of curves defined over (Q in the isogeny class of E' , and = 

+ Ax is the unique one with a rational point of order 4. Thus E' must be 
isomorphic to = x^ + Ax over Q. Since rational points on = + Ax of exact 
order 4 are (2, ±4), the isomorphism is unique if we require the order 4 point [0] on 
E' is mapped to (2,4). Thus E' has Weierstrass equation y"^ — x^ Ax for unique 
modular functions x^y such that the cusp [0] has coordinate (2,4). 

Let denote the unique Gorssencharacter of any elliptic curve defined over Q 
with conductor 32 and complex multiplication by Z[z]. Then the conductor of ip 
must be (1 + i)'^Z[i] because the norm of this conductor times the absolute value 
4 of the discriminant of Q(i) must be 32. It then follows easily from the main 
theorem of complex multiplication that E'[{1 + i)'^] = i?'(Q(i))tor- But we know 
that S C -B'(Q(i))tor and has cardinality 8, thus S ^ E'{Q{i))tor = £^'[(1 + 1)^]. □ 

For any field extension F over Q, let Xo{32)p be the base change of Xo{32) to 
F and write Aut(Xo(32)i?) for the group of automorphisms of Xq{32)p. Similarly 
one defines Aut(i?^). Then it is easy to see that 

Aut(Xo(32)F) = E'{F) X Aut(£;^). 

Using the notations in the proof of Proposition 2.1, we have seen above that there 
is a natural homomorphism 

T:N^ Aut(Xo(32)(C), S) C Aut(A:o(32)c), 

with kernel Z(R)ro(32). Now we have that Aut{E'f,) = and T{B) e Aut(£;y 

is of order 4. One can see that T{B) maps {x, y) to (— x, iy) by looking at actions of 
T{B) at and B at [oo]: at [oo], the differential is represented by dq with q = e^'^*^. 
It is clear that B*dq ~ dB*q = idq; at € E' , the morphism {x,y) i— > {—x,iy) 
brings the Ncron differential dx/y to idx/y. 

Proposition 2.2. With the notations above, the normalizer N o/ro(32) is gener- 
ated by Z(K)ro(32), j4 and B. The homomorphism T induces an isomorphism 

iV/Z(M)ro(32) ^ Aut(Xo(32)Q(,)) ^ E'iQii)) xi Aut(S(j(,)). 

Moreover, if write ta G Aut(i?^) for the translation by a ^ E'{C), then the following 
relations hold: 

. _r/^"24 -7\ _ f % 7 

l(-0 4,-1 — J „„ „ , L(-9. -Ai\ — J 



(-2.40 " M 32 8 ; ' '(-2.-40 - ^ 1^-32 -24 
, _ , -4 -3\ _rfA I 



Proof Since E'{Q) has rank 0, we see that £"(Q(i)) = E'[{1 + i)^] consists of the 
following 8 points: 

[oo], (0,0), (2, ±4), (±2z,0), (-2,±4z). 

Note that T{C) ^ t(2,4) and T{B) generate E'{Q{i)) x Aut(£'^(^^). It follows 
that the image of T contains Aut(Aro(32)Q(-,j)). But any t in the image of T, 
t{[oo]) e S = E'{Q{i)). It follows that Im(T) C E'{q{i)) x Aut(i;^(^)). Thus 
the image of T is Aut(Xo(32)Q(j) and the homomorphism T induces an isomor- 
phism iV/Z(K)ro(32) Aut(Xo(32)Q(j)). It also follows that N is generated by 
"o(32), A, and B. 
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Note that a = (2,4) and ia generate E'{Q{i)) and 

t_,a ^ [-i] o [ta] o [i\ ^ T{B^^) o T(C) o T{B) = T{B-^CB). 
The verifying of remaining relations is then straiglitforward. □ 

There is a well known alternative adelic expression for the complex points of 
Xo(32), which we will also need. Let A be the adclcs of Q and A/ its finite part. 
Let G = GL2,Q, G{Af) its finite-adclic points, and Uo{32) C G{Af) the open 
compact subgroup defined by 



= mod 32Z 



The complex uniformzation of Xo(32) has the following adelic form 

Xo(32)(C) = G(Q)+\(7{ UPi(Q)) x G{Af)/Uo{32). 

For any z E H U P"'^(Q) and any g E G{Af). we denote by [z,g] its image in 
Xo(32)(C). 

The matrix g G(Q) C G(A/) normalizes both F = Fo(32) and C/o(32). The 
morphism T(i?^) is represented by the Hecke action 

[z,g]^[z,gB-% VzeH,geG(A/) 

which is defined over Q by the functriality of canonical models of Shimura varieties. 
However, the matrix B does not normalize Uo{32), though it normalizes Fo(32). The 
morphism T{B) on Xo(32) can be written as 

[z,-f]^[z,^B-\ V7eG(Q)+,zeH, 

but we can not conclude that it is defined over Q. In fact, it is defined over 

We now construct suitable points on E from CM points on Xo(32). We first 
consider the case with n = \ mod 4 and the case with n = 3 mod 4 will be 
considered later in Theorem 2.8. Note that the set of torsion points with exact 
order 4 on E is the union of the following subsets: 



(^,l-^)+£;[2], [l + ^2,2 + ^/2j + E[2], and (^-1 - V2, ^(2 + %/2) j + £^[2], 
whose doubles are (0,0), (1,0), and (—1,0), respectively. 



Definition 2.3. Let n = 1 mod A be a positive integer and K = Q{\/ —2n) . Let 



P G Xo(32)(A'°^) he the image of — - — under the complex uniformization Ti — > 
Xo(32). Define the CM point on E 

z f{P) + (1 + V2, 2 + \/2) e EiK"''). 

For each t e A'^, let zt denote the Galois conjugation z"^' of z. 

Theorem 2.4. Assume that n = 1 mod A is a positive integer. Then, for each 
t € , we have 

(1) the point zt is defined over the Hilbert class field H of K and only depends 
on the class oft modulo K^O^; 

(2) the complex conjugation of Zt, denoted by zt, is equal to Zf-i; and 

(3) z^t + Zt = or (0, 0) according to n = 1 mod 8 or = 5 mod 8. 

Remark 2.5. The CM points zt above are essentially the same as those Monsky 
studied in [19] using modular functions on X{8). Theorem 2.4 still holds if we 
replace z by any CM point if{P) + Q where Q is any 4-torsion point of E with 
2Q=(1,0). 
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We will show Theorem 2.4 by showing the following corresponding result on 
Xo{32) via the modular parametrization /. 



Proposition 2.6. Let n = 1 mod A be a positive integer and K = Q{\^—2n). Let 
P € Xo(32) be the point defined by i-\/2n/8 G T-L via the complex uniformzation. 
Let H' be the defining field of P. The the following hold: 

(1) the field H' C X"'' of P over K is characterized by 



Gal{H'/K) 



;x(2) 



via Artin reciprocity law. Here the supscript in means the component 

at the unique place of Li above 2 is removed. 

(2) The extension H' / K is anticyclotomic in the sense that LL' is Galois over 
Q such that the nontrivial involution on K over Q acts on G&\{LL' / K) by 
the inverse. 

(3) The field H' is a cyclic extension of degree 4 over LI with Gal{H' / H) gen- 
erated by cTi+CT, where recall that w € is the uniformizor \J —2n. 

(4) Moreover, 

= P+ (-2i,0), P'"" +P = (2,4). 

Proof. Recall Shimura's reciprocity law (for example, see [17]). Let w = i\/2n G 
and view as a sub-torus of GL2.Q via the Q-embedding of into GL2,q: 

a + bw ^ "^^^ ■ Then w £ LL is the unique point on LL fixed hy . For 
any point 

X = [w, g] e Xo(32)(C) = G{Q)+\{n U 



X G(A/)/[/o(32), g G G{Af) 

w,tg]. It 



and any t € C G{Af), the action of at on x is given by: [w,g]'^* 
follows that the defining field K{x) of x is characterized by 

Gal(i^(a;)/A') ~ K''/K'^{K'^ n gUo{?,2)g~^) 
via the reciprocity law. 

Write the point P = 
to the open compact subgroup 

'8 
,0 1 



, 1^ G Xo(32) in adelic form. Then LL' corresponds 



(7o(32) 







= ^2^ (1+402)0^' 



x(2) 



It gives the statement (1) and 

Ga\{H'/H) ^ A'^(5^/i^^(Z2^(l + 4C'2))<5^'^' =02^^2(1 + 402 



{l + w 



Here we use the fact that O2 = {±1} x 5^=^ x (1 + nj)^^ as a Z2-module. Moreover, 



since 



;x(2) 



c is:^ • (^2^ (1 + 402)0^^ 

the non-trivial involution of A' acts on Gal(i?'/Ar) by the inverse. The statements 
(2) and (3) are now proved. 

By Proposition 2.2, t(_2»,o) = 7" (3*2 12) • Note that (-2i, 0) is of order 2. Thus 
the relation P'^i+" = P + (— 2i, 0) is equivalent to 



which is just 
(2.1) 



u-,(l 



po 



8 
1 



T 



4 
32 



12 



P. 



8 
1 



4 1 
32 12 
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It is further equivalent to 



8 



1 



1/ 132 12 



1 2 
1 3 







ir°('2H 



(1 + ^7) IjeK- 

and then to 
It foUows easily from n = 1 mod 4 that 

y n = dp^h^ {i + m + 402). 

Then (2.1) is equivalent to 

1 + me K^'dp^^Z^ + m + 4O2) 
which is obvious. ^ 

By proposition 2.2, i(2,4) = t(7// 7,^) 
equivalent to 



8^1 



thus the relation P'^" + P = (2, 4) is 



pa 



T 



-16 -1 
32 



which is just 
(2.2) 



8 
1 



w, 



It is further equivalent to 

^8 
1 



G K 



8 0\ fl 1/2 

ij lo 1 



8 0\ / -1 

1/ I32 



-16 -1 
32 



C/o(32) 



and then to 

It is easy to have that 



-2 

1 



Then (2.2) is equivalent to e K"" O'^jP TL^ [m + 8O2), which is obvious. The 
proof of (4) is complete. □ 

Proof of Theorem 2.4- Recall that the defining field H' = K{P) of P over K 
corresponds to the subgroup K^O^^^^^ZJ (1 + 402) C K"" . The norm of this 
subgroup over the extension A'/Q is Q^Z^(^'Z2 ^(1 + 8Z2), which corresponds to 
the abelian extension Q(-\/2, *) over Q. Thus \/2,i e H'. 



For any t € , let Pt 



w, t 



(' 1) = Pr e Xo(32), then 



zt := z"' =/(Pt) + (l + V2,2 + V2)"' (^E{H'). 

Since H' /K is anti-cyclotomic and P € Xo(32)(M), the complex conjugation of 
f{Pt) is f{Pt-i) and therefore the complex conjugation of zt is equal to Zj-i. This 
proves (2). 

To show (1), we only need to consider the case with t = 1, i.e. z := zi E E{H). 
Note that 

(71+^ (V2) = [l + w,A'''V^](V2) = [(1 + 271)2, Q"VQ](V2) = -\/2. 

Since cti+ct generates GdX{H' /H), z e E{H) is equivalent to the relation = z, 

and therefore is equivalent to 

= /(P) + (1+\/2,2+V2)-(1+x/2,2+x/2)"i+" = /(P) + (0,0) = /(P+(-2i,0)) 
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which fohows from the first equality in Proposition 2.6 (4). 

To show (3), we only need to show that + z = or (0,0) according to 
n = 1 mod 8 or = 5 mod 8. Note that 

[vj,K^''/K]{V2) = [(2n)2,Q''VQ](V2) = [na, Q''VQ](V2) = (-l)("-i)/4V2 

and that /((2,4)) = (1,0). It follows that 

'(1,0), ifn=lmod8. 



/(P-" +P) + 
j(p<T„ _^p_ (2,4)) 



(-1,0), if 71 = 5 mod 8. 

0, if n = 1 mod 8, 
^(0,0), if n = 5 mod 8. 

Thus the desired follows then from the second equality in Proposition 2.6 (4). 



□ 



-2n). Let 



We now consider the case with n — S mod 4. 

Definition 2.7. Let n = 3 mod A be a positive integer and K 

2 + i\/2n 

P G Xo(32) he the image of ^ under the complex uniformization and define 

a CM point 

z f{P) + (1 + \/2, 2 + \/2) e E{L<''^). 
For any t G satisfying at fixing i, define Zt := z'^* . 

Theorem 2.8. Assume that n = 3 mod A is a positive integer. Then, for each 
t G with at fixing i, we have 

(1) the point Zt G E(H(i)) and the involution a\j^^ of GsLl{H{i)/ H) maps Zt 
to Zt + (0,0); 

(2) the complex conjugation of Zt, denoted by Zt, is equal to —Zt-i + (1,0); 

(3) let w' = w{l + w) G K2 (so that a-^i fixes i), then z-^'t — — (IjO) or 
(—1, 0) according to n=l mod 8 or 3 mod 8. 

We will give the proof of Theorem 2.8 after we prove the following 

Proposition 2.9. Let n = 3 mod 4 be a positive integer and P G Xo{32) be the 

2 + i\/2n 

CM point corresponding G H via complex uniformzation. The defining 

field H' C A'"'' of P over K is characterized by 

G&\{H'IK) ^ {Z^ (1 + 402))(5^^'^ 

via Artin reciprocity law so that GoXi^H' j is genevatcd by (Ji-^-m- 

Moreover, 

= P+ (2i,0), P'""' -P= (2,4). 
Here = zu{l + zu) G L\^ so that a^i fixes i. 

Proof. The proof of the first part is the same as in the case n = 1 mod 4. By Propo- 
sition 2.2, i(2j,o) = T . The relation P°'^+^ = P + (2i, 0) is equivalent 
to 



32 20/ 



T 



which is 



(2.3) 



w, (1 + w) 



1 



-4 -3 
32 20 



-4 -3 
32 20 
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8 -2 
1 



It is further equivalent to 

(l + nj) 
and then to 



8 -2 
1 



20 3 

-32 -4 



7 8 

-1 -1 



ir°(32)( 



1 -2 
1 



But it is easy to sec that VnK'' = O^'^'zJ (l+n7+402) provided that ?i = 3 mod 4. 
Therefore (2.3) is equivalent to 



l + zue K^'d'^^^h^ {1 + ZU + AO2) 

which is obvious. 

By Proposition 2.2, ^(2,4) = T 
is equivalent to 



1 

-32 -16 



Thus the relation P"^' - P = (2, 4) 



(2.4) 



w, w{l + vo) 



8 -2 
1 



It is further equivalent to, 



1 



and then to 

tn(i+w) € A'^(yn^^), V 



1 



8 -2 
1 



1 



1 

-32 -16 



-16 -1 
32 



8 



ir°('2) 



f/o(32), 



8 
1 



1 -2 
1 



But it is easy to see that V n K'' = d^'^^Zj(2 + zu + 802)- Therefore (2.4) is 
equivalent to 

w{l + w)e K^'d'^^^^Z^ i2 + m + 8O2), 
which is obvious since n = 3 mod 4. 

□ 

Proof of Theorem 2.8. It is clear that ^/2 G H but i ^ H and that the Galois group 
Gal{H'/H{i)) = {l,al^^}. Thus the item (1) follows from the relation = 
z + (0, 0). It is clearly that the relation is equivalent to f{P'^^+^ - F - (2i, 0)) = 
by noting /((2i,0)) = (0,0), which is given in Proposition 2.9. 

Note that the point [j-\/2n/8] is real. Then the complex conjugation of f{P) is 
—f{P) and therefore the complex conjugation z of z is equal to — z + (1,0). Thus 
we have that for any t G K'^ fixing i, z^" = z* ~ —Zf-i + (1, 0). This proves the 
item (2). 

For item (3), it is enough to show the case with t = 1. Now a^'(\/2) = a^{\/2) = 
[(2n)2,Q°VQ](V2) = (-l)("'-i)/*^V2. By the relation P""-' - P = (2,4) and 
/((2,4)) = (1,0), wehave 

z^,~z^ /(P""' - P) + (1 + \/2, 2 + ^/2)'^" - (1 + 72, 2 + \/2) 

= (10)+/^'^'°^' if«-3mod8, 
' 1 0, if 71, = 7 mod 8, 

which is equal to (—1, 0) or (1, 0) according to n = 3 mod 8 or = 7 mod 8, □ 
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3. COMPARSION OF HeEGNER POINTS 

Let n ~ PoPi ■ ■ ■ Pk be a product of distinct odd primes with pi = 1 mod 8 for 
I < i < k and po ^ 1 mod 8. Let mg be a positive divisor of 2n such that mg = 5, 6, 
or 7 mod 8. In this section, we will generalize the construction in Theorem 1.5 
to define a point P^{f) G E{Q{y^))-, where = (-l)("-i)/2^o- With n 
replaced by the odd part uq of mo, this construction gives a point P^"{f) already 
define in Theorem 1.5 for n = riQ. By Gross-Zagier and Kolyvagin, these two points 
are actually linearly dependent modulo E[2\. The main result of this section is a 
comparison of 2-divisibility of these two points using the generalized Gross-Zagier 
formula and the 2-divisibility of special values of L-series. The comparison will 
be a key ingredient in the induction argument of proving Theorem 1.5 in the next 
section. Let us begin with some notations. 

Put 

and write 77, 770 for the abelian characters of Q defining these two quadratic fields. 
Let 7Ti5 — (— l)"'^ mo and we will also consider the two extensions 

J = K{y/m^), Jo = Ko{^Jrn^) 

and write x, Xo for tbe abelian characters of K and Ko^ respectively, defining them. 
These two extensions are both unramified. In fact, it is easy to see that they are 
contained in genus subfields of K, Ko, respectively. For any non-zero integer d, let us 
write L{E^'^\ s) for the complex L-function of the elliptic curve E''''^ : dy^ = ~ x 
over Q. On the other hand, we write L{E/K, x, s), L{E/ Ko, Xo> s) for the complex 
L-functions of E over K, Ko, twisted by the characters Xy Xo, respectively. 

Lemma 3.1. Let c G {1,2} denote the integer 2no/mo. Then the following equal- 
ities hold: 

L{E/K, X, s) = L{E^-^I^°\s)L{E'^'^°\s), L{E/Ko, Xo, s) = LiE^'\ s)LiE^^"\ s). 

The proof is an immediate consequence of the Artin formalism applied to the 
L-functions of E for the extensions J, Jo of Q, which are quartic when ttt-q 7^ —277,. 
For example, the first equality follows on noting that the induced character of x 
is the sum of the characters defining the two quadratic extensions Q{^ym^) and 
Q(y^— 27i/771q). Note also that, for any non-zero integer d, the curves E^'^^ and 
are isomorphic over Q. We hope that the usefulness of such a Lemma in 
an inductive argument is immediately clear. Indeed, it is very well known that 
L{E^'^\s) does not vanish at s = 1. Thus L{E / K,x,s) and L{E/Ko,Xo,s) will 
have a zero of the same order at s = 1 if and only if L{E'^'^"'^''^°\ s) does not vanish 
at s = 1. We note that this latter assertion does not always hold. For example, if we 
take n — poPi, no = po = 5 mod 8 to be any prime, and pi — 17, then 2n/no ~ 34 
and L(i;(34)^s) has a zero of order 2 at s = 1 (indeed, 34 is the smallest square 
free congruent number which does not lie in the residue classes of 5,6, 7 mod 8). 
Nevertheless, the work of Zhao (See Proposition 3.8) always provides a lower bound 
of the power of 2 dividing the algebraic part of L{E'^'^^/'^°\ 1), which is precisely 
what we will need to carry out an induction argument on k, via the comparison of 
the heights of two Heegner points on E, which we now construct. 

View as a Q-subalgebra of M2 (Q) via the embedding 

K A/2x2(Q), a + 6V^/8 ^ (^^ ^^t^^^) ' ^ ^ ^' 

with which if ^ is a Q-subtorus of GL2,q such that iy/2/n/% is the unique fixed point 
of K^ on the upper half complex plane T-L. Define a CM point P E Xo(32) to be 
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[w/8, 1] if 71 = 1 mod 4 and [{w + 2)/8, 1] if n = 3 mod 4. Let / : Xo(32) E 
be a modular parametrization of degree 2 of the elliptic curve E : = — x. 
By Theorem 2.4 and 2.8, we have that /(P) + (1 + a/2, 2 + v^) e E{H{i)). Thus 
/(P) e E{H{i)) since € Here is the Hilbert class field of K. Define 

P''{f)= E /(/'rx('T)e£;(A'(y;;^))-, 

(jeGa\(H(i)/K) 

where E{K{y/rn^))^ is the subgroup of points in £'(/v(-^mg)) which are mapped to 
their inverses under the involution of K{^yrri^) over K. Similarly, let E{Q{^/rri^))~ 
denote the subgroup of points in E{Q{y/m^)) which are mapped to their inverses 
under the non-trivial involution of Q(-y/mg) over Q. Note that x in this section 
is the character defining the extension A"(^mg) over K, but is not the one in the 
introduction defining K{\/mF) if ijiq ^ m. 

Lemma 3.2. The point P^{f) belongs to E{Q{y/m*^))- . 

Proof. Note that when ^ —2n, the extension A'(-^TOq) over Q is quartic and 
its Galois group is generated by complex conjugation and the non-trivial element in 
Gal(A'(ym^)/A'). In this case, we only need to check that P^{f) G E{Q{^yrri^)). 

If n = 5 mod 8, then tuq = ruo = uq is positive. Note that P = [i^/2n/8, 1] is 
defined over M since i^/2n is pure imaginary. Note also that the complex conjugation 
acts on Gal(i?(i)/Ar) by the inverse. It follows that P^{f) is invariant under 
complex conjugation, and therefore belongs to E{Q{^y■mQ)). 

Now assume n = 3 mod 4, then TOq = — mg. Note that P is the multiplication of 
a real point by [i] and therefore is mapped to its negative under the complex conju- 
gation. It follows that P^{f) is mapped to —P^{f) under the complex conjugation. 
If mo = 2n, it is now clear that P^{f) S i?(Q(-y/— mo))~. When toq 7^ 2n, choose 
a S Gal(-ff (i)/Ar(«)) mapping yf—niQ to — -y/— jtiq, then both a and the complex con- 
jugation take P^{f) to —P^{f). Therefore their composition fixes P^{f) and has 
fixed field Q{yf^) in K{yf^). This shows that px(/) € E{Q{y/^^)). □ 

Analogously for ATq, let Pq G Xo(32)(A'^^) be the point [V^^2n;^/8, 1] if uq = 
1 mod 4 and [{y/^2n^ + 2)/8, 1] if no = 3 mod 4. Replacing K, P, x by A'o, Po, Xo, 
we similarly obtain another point P^°{f) G A(Q(-^TOq))^. 

The main goal of this section is to compare 2-divisibilities of the two points P^{f) 
and P^°{f) in the group E{'Q{y/rn^))~ , which is given by the following result. 

Theorem 3.3. Let n ~ poPi ■ ■ ■ Pk o,nd uq, m, and mo be integers as above. Assume 
that no = PoPii ■ ■ 'Pik-s proper divisor of n, i.e. s > 0, and that P^"{f) belongs 
to 2*E{Q{./rn^))- + E[2] for some integer t > 0. Then 

P^if) e 2*+^+iA(Q(y^))- + A[2]. 

The proof of Theorem 3.3 is divided into three steps. First, reduce the com- 
parison of the two points in Mordell-Weil group to the comparison of their heights 
via Kolyvagin's result; second, further reduce to the comparison of two Special 
L-values via generalized Gross-Zagier formula; third, estimate 2-adic valuations of 
these special L-values. 

Proposition 3.4. // eii/ier P^"(/) or P^{f) is not torsion, then E{Q{^Jm^))~ 
Q is one dimensional Q-vector space. In this case, the ratio [P''-(/) : P'^"{.f)] S 
Q U {00} of the two points in this one dimensional space is given by 

(3.1) [P^if) : P^«{f)]^ - [h{P^{f)):h{P'"'im, 

where h : E(jQ) ^ R denotes the Neron-Tate height function. 
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Proof. Note that Heegner hypotheis is not satisfied for {E,K,x), but one can 
still use Kolyvagin's Euler system method to see that E{K{^Jm^))~ is of rank 
one if P^if) is not torsion (for example, see Theorem 3.2 of [20]) and there- 
fore E{Q{y/rn^))~ is of rank one by Lemma 3.2. Another argument with Koly- 
vagin's original result is as follows. Using the generalized Gross-Zagier formula 
(Theorem 1.2 in [27]), we know the L-series L{s,E,x) = L{s, E^'^'^/"'°^)L{s, E^"""^) 
has vanishing order 1 at the central point s = 1. Considering e- factor, we then 
know that L{s, E^"^°'>) has vanishing order 1 at s = 1. Taking an imaginary qua- 
dratic field K' such that the Heegner hypothesis is satisfied for {E^"'"\ K') and 
L{s, E^j^°^) has vanishing order 1 at s = 1, then Kolyvagin's original result shows 
that i;('"»)(Q) = E{Q{,y^))- is of rank one. Similarly, if P^°{f) is not torsion 
then E{Q{y/mQ))^ is of rank one. 

The equality (3.1) now follows from that the height function h is quadratic. □ 

Using the generalized Gross-Zagier formula (Theorem 1.2 in [27]), we further 
express this ratio in term of special L- values. For any square-free integer d > 1, let 
ri^*^) denote the real period of E^'^\ defined by 

Ji \/x^ — X 
It is known that the algebraic part of L-valucs 

L^ig(£;('^),l) L{E'^'^\l)/n'^'^^ 

is a rational number. Note that L^is(£;(c)^ 1) 7^ for c = 1 and 2 (see [2] p. 87 ). 

Proposition 3.5. We have that 

(3-2) HPHf)) = ^ • Kprm- 

Remark 3.6. In the proof of this proposition, we will use the language of automor- 
phic representation. Let tt^'^^ denote the automorphic representation associated to 
the elliptic curve E'^'^\ Let L(s,7r('^)) denote its complete L-series and 1/^°°) (s, tt'^''^) 
its finite part. Then 

Moreover, we have that 

2^algj-^(cn/no)^ 1) L{l/2, 7r(™/"n) )/r2(^"/"o) 

Laig(£;(c)^l) - L(l/2,7r('=))/17(=) ' 

Before the proof of this proposition, we need to recall the generalized Gross- 
Zagier formula in [27]. 

Let G = GL2,Q. Let X = ^im^^ Xjj be the projective limit of modular curves 
indexed by open compact subgroup U C G(A/). Let ^ = {^u) be the compat- 
ible system of Hodge class such that is represented by oo on each geometric 
irreducible component of Xij. For the elliptic curve E : = — x, define 

TTE Hom^(X,i;) limHom^^^(X,7,i;) 

u 

where Hom^^ (X[/, i?) is the group of the morphisms / in HomQ(Xc/,£') ® Q sat- 
isfying /(oo) = 0. The Q-vector space tte is endowed with the natural G{Af)- 
structure. Let H be the division quaternion algebra over R and let tToo = Q be the 
trivial representation of H^. Then the representation tt = tt^; is a restricted tensor 
product TT = 'S>v<oo'!^v (with respect to a spherical family f°) as a representation 
of the incoherent group G = G(A/) x H^. We call tte the rational automoorphic 
representation associated to the elliptic curve E. 
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The representation n = tte is self-dual via the perfect G-invariant pairing 

( , ) :^x^-^Q 

given by 

(A, /2) = Vol{Xu)-'h,u o flu, Yo\{Xu) = / ^ 

where /; is represented by fi^jj G llom^^{Xij,E) ~ Hom"( J[/,iJ) with Ju the 
Jacobin of Xjj , and f2i! '■ E Ju is the dual of f2,u so that fi^u o /^j^ G Q = 
End°(i?). For each place v, let ( , be a C?(Q„)-invariant pairing such that for 
almost all unramified v \ oo, {fy,fy)v = 1 and such that for / = (^^fy G tte, 

(fJ)=UJfvJv)v 

Let 1] : Q^/Q^ {il} be the character associated to the quadratic extension 
K/Q. Let = X^/Q^. Fix a Haar measure dt^ on K^(Qy) = /Q^ for each 
place w of Q such that the product measure over all v is the Tamagawa measure on 
K^\K^{A) muhiple by Define 

The Gross-Zagier formula ([27] Theorem 1.2) says: 

(3,3) (2,«,-MP,,/,).Mi|l^n ''.(/.). V/^S./. 

where all L-functions, including ^q, are all complete L-series and L{s,t:,x) (resp 
L(s, TT, ad)) is L-series defined for Jacquet-Langlands correspondence of tt, and hji 
is the ideal class number of K. Similarly, 

(3,4) (2.„)-MP»(/))^^™^nft..(/.). V/.«./„ 



where the subscript correspondes to A'o = 2no). 

We use the formulaes (3.3) and (3.4) to compute the ratio of P^{f) and P^^if)- 
It is more convenient to fix Haar measures as follows (which are used in [27]). 

• for each place v of Q, the Haar measure dxy on is self dual with respect 
to the standard additive character ■0„ on Q„: ipoo{x) = e^'^'^^ and ipvix) = 
g-27rit„(2;) for w I oo whcrc Ly : Qt,/Z„ Q/Z is the natural embedding. 
The Haar measure dXy on is given by C,q^{l)\x\~^dxy, where | |^ is the 
normalized absolute value on Q^,. 

• the Haar measure dy on Ky is such that the Fourier transformation 



^{x) = / ^{y)^y{{x,y))dy 

satisfies $(x) = <!>(— x) where the pairing is 

{x,y) = N^^/qJo; + y) - N^^/Q^(a;) - ^Kjf^Sv)- 

The Haar measure d^y on is given by 

d''y = CKAmK^/QAy)\v'dy 

where Ck^{s) = C(}^{s)'^ for v splits in K. For any v f oo, let D be the 
discriminant of Ky in Zj, , then 

Vol(OK„,rfy) - Vol(0^x,d><x) = |I?|y^ 
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• take the quotient Haar measure dt^ on = /Q^ and then the prod- 
uct Haar measure ®ydty has the total volume of {'Q)\K^ [A.) equal to 
2L(1, 77), which satisfies the requirement in the Gross-Zagier formula above. 
Then 

{2, if w = 00, 

1, if w is inert in isT, 

2\D\y^, if A"„/Qp is ramified. 

Lemma 3.7. Let f : Xq(32) E be a degree 2 modular parametrization. With 
the above fixed Haar measure, we have 

n 



f3v{fv)/PoAfv) 



p ^^'^ , if V = p 

no 

1, otherwise. 



Proof. Note that I3v{fv)/{fv, fv) = 1 in the following spherical case: Ky/Qy,TTy, Xv 
are all unramified and / G Tr*^*^^"^ and /Z,^ has volume one. Thus 

I3vifv)/{fvjv) = 1, Vi; t 2noo, MM/ifvJv) = 1, Vi; f 2nooo 

and therefore f3v{fv)/ Po,v{fv) = 1 for any v \ 2noo. 

Now let p be an odd prime. Then tt^ is unramified and fp is a non-zero (spherical) 

GfZ ) 

vector in the one-dimensional space TTp . Then the normalized matrix coefhcient 

*p(,9) := /p)/(/p, fp). 9 € G(Qp) 

is bi-G(Zp) -invariant and satisfies the Macdonald formula (See [■>] Theorem 4.6.6): 



Here (a,a~^) are the Satake parameteers of -Kp. 

For p|n which is then ramified in K and let lUp be a uniformizor of Kp, using 
the above formula and the decomposition 

k; 1% = {oijz; ) u [wpOijz;), wp = e ciip) ^ G{i.p\ 

we compute the integral 

^p{t)xA^)dt = (1 + ^p{^p)xp{wp)) Yo\{Ol ji;) 

= !^i|^|Z^ . (1 + .xA^^)p~y') (1 + a-^xp(r.p)p-^'^) 

By the following formula for local factors: 

L(l,^p,ad) = {l-a^p-')-\l - a-^p-^)-\l-p-')-^ 
i(l/2, Tip, xp) - (1 - aXp{w)p-^'^)-\l - a-^Xp{^)p-^'^)-\ 

we have 

UpJp) CQp (2)^(1/2, TTp, Xp) Jk^/q} 

It follows that Ppifp)/ Po.pifp) ~ P^^^ for each p\{n/n.o) and = 1 for all p ] 
2oon/nQ. But n/ng = 1 mod 8 implies that n/uQ = 7^ for some 7 G Q2 ^ i.e. 
1^2 ~ A'o.2- Note that /2 is a newvector in 7r2, i.e. invariant under the 2-component 
C/o(32)2 of t/o(32) and that the two embeddings of = K^ ^ into GL2(Q2) are 

conjugate by f"'^ j G t/o(32)2. Now it is easy to sec that /32(/2)//3o,2(/2) = 1- 
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Note that tToo = Q is the trivial representation of , one can also easily check 

that ^Oo(/oo)/;50,Oo(/oo) = 1- 

□ 

Proof of Proposition 3. 5. Recall that for a non-zero integer square- free d, we denote 
by TT^'^) the automorphic representation corresponding to the elliptic curve 
— rj.'i _ rj.^ Then tt^'') = tt^"'') and by Lemma 3.1, 

Note that the functional equation of L(s,7r^™''^) (resp. L(s, tt^^"/™"')) has sign -1 
(resp. 1) since mo = m = 5, 6, or 7 mod 8 by our assumption. Thus 

L'(l/2,^,x)/i'(l/2,7r,xo) = L(l/2, 7r(™/"«))/L(l/2, ^(^)). 

Since the special value L(l/2, Tr^*^)) ^ for c = 1, 2, thus P^^if) is torsion if and 
only if i'(l/2, tt^™")) = 0. It follows that if P^°{f) is torsion then P^{f) is torsion. 
By the ideal class number formula for imaginary quadratic field, we have that the 
special value of L-series removed infinite factor 

Put all together, we have that 

hjP^if)) ^ L'{l/2,TT,x) jT W) 

h{Pxo(f)) L'(l/2,7r,xo) ■ h],'L{l,rjy \l\JoAf) 

^ L(l/2,^(-/"°)) n_ 

L(1/2,^W) no P 

p\{n/no) 

L(l/2, 7r(™/"°^)/f7'™/""' ^alg^^(cn/Tio)^ 2) 

" L(l/2,7rW)/l]('=) " Laig(i;W,l) ' 
which completes the proof of Proposition 3.5. □ 

We have the following estimation of the 2-adic valuation of L'^^^{E'^'^^^"°\1). 
Note that all prime divisor of n/no are congruent to 1 modulo 8. 

Proposition 3.8 (Zhao [28], [29]). Let s > 1 be an integer and let m = pi ■ ■ ■ ps 

be a product of dictinct primes pi = 1 mod 8. Then 

(1) the 2-adic additive valuation of L'^^^(E^'^"^\ 1) is not less than 2s — 1. 

(2) the 2-adic additive valuation of L^^^{E^"^\ 1) is not less than 2s — 1 and the 
equality holds if and only if the ideal class group A of Q(v^2m) satisfies 

that dimF, ^[4]M[2] = 1 andf] ( —\ ■ = -1. 

Proof. By Corollary 2 in [2n], for any m a product of s distinct odd primes pi = 
1 mod 4, the 2-adic valuation of L^^^{l/2, tt'^™') is not less than 2s — 2 and is equal 
to 2s — 2 if and only if there are exactly an odd number of spanning subtrees in the 
graph G_m whose vertices are — ,ps and whose edges are those (— 
with Pi = b mod 8 and those {pi,pj),i ^ j, with = ^1- Since all primes 

Pi in the proposition are = 1 mod 8, the graph G-m is not connected so that the 
2-adic valuation can not reach the lower bound 2s — 2 and therefore (1) follows. 
The statement (2) is just Theorem 1 in [29]. 

□ 
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It is known that 2-adic valuations of L^'s(i/2, 7r(i)) and L'^'8;(l/2, tt^^)) are -3 
and —2, respectively (See [2] p. 87). In fact, it is also known that the full BSD 
conjecture holds for E''^) and E'^'^\ 

Now Theorem 3.3 follows from Propositions 3.4, 3.5, and 3.8. 

4. Induction Argument on Quadratic Twists 

We now prove Theorem 1.5 by induction on k. Recall that a non-zero inte- 
ger m is a congruent number if and only if the Mordell-Weil group of 
the elliptic curve £'(™) : my^ = — x has rank greater than zero. Note that 
^(ni) ^ ^(-"0 only depends on the square-free part of m. Let n = poPi ■ ■ - Pk be 
a product of distinct odd primes with fc > 0, m = n or 2n such that m = 5, 6, 
or 7 mod 8, and m* = (-l)("-i)/2m. It is known that i;(™)(Q) ^ E(Q{V^))-, 
where E{Q{^/m*))'' is the group of points P £ E{Q{^/m*)) such that P'^ = —P 
where a £ Gal{Q{\/m*) /Q) is the non-trivial element. Note that the torsion 
subgroup of E{Q{\/m*))^ is E[2]. Thus m is congruent if we can construct a 
point y G E{Q{\/m*))^ \ E[2]. In this section, we will show the Heegner divisor 
P^{f) € £'(Q(-\/to*))~ defined in section 3 is of infinite order for n satisfying the 
condition (1.1) in Theorem 1.3 and the abelian character x ■ Gal{H{i)/ K) {±1} 
defining the extension K{y/m*) over K. In fact, to prove the non-triviality of 
P^{f), we will construct a point ijm £ E{Q{\/m*)) following Monsky [10] which 
satisfies Ai/m = P^{f), and study its 2-divisibility. 

Recall that K = Q(^/— 2n) and zu = \/—2n £ K2 is a uniformizor at 2. 

4.1. The Case n = 1 mod 4. We first handle the case with pq = 5 mod 8. In this 
case, m = n and the condition (1.1) in Theorem 1.3 says that the ideal class group 
Aot K ~ Q{\/—2n) has no order 4 elements, or equivalently that 2A ^ Gal{H / Hq) 
has odd cardinality. 

Let P £ Xo(32) be the image of i\/2ri/8 under the complex uniformization 
of Xo(32) = ro(32)\(H U Pi(Q)). Let / ; Xo(32) ^ E he a degree 2 modular 
parametrization. Define 

z = f{P) + (1 + V2, 2 + 72) G EiK"'') 

which is actually defined over H by Theorem 2.4, and define 

(4.1) Vn = TrH/KiV^)Z G E{Kiy^)), 

which is our desired point. It turns out that 4j/„ = P^{f), the point we defined in 
Theorem 1.5 and studied in section 3. 

Theorem 4.1. Let k > be an integer and n ~ PoPi ■ ■ ■ Pk 0. product of distinct 
primes with pq = b mod 8 and pi, ■ ■ ■ ,|3fc = 1 mod 8. Then the point 

Vn ■= Tr^/^(y^)Z 

is actually defined over Q{y/n) and belongs to 2''~^E{Q{y/n))- + E[2]. Moreover, 
the point ?;„ ^ 2'''E{Q{y/ri))^ + E[2] if the ideal class group of K = Q{^/—2n) does 
not contain order 4 elements. 

We start with the case fc = 0, where the statement j/„ G 2^^E{Q{y/n))^ + E[2] 
in the theorem is understood as 2y„ G E{Q{y/ri))~ . When k = Q the above theorem 
is due to Monsky [!!)]: 

Proposition 4.2. Let n = po = 5 mod 8 be a prime. Then the point yp^, satisfies: 

ypo e E{Qi^))\EiQ{^))- and 2yp„ £ i?(Q(^))-\(2i?(Q(^))- + E[2]) . 

In particular, 2ypg £ E(Q{y/po))^ is of infinite order and therefore po is a congruent 
number. 
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Proof. In this case K{y/po) = Hq and the ideal class group A of K = 2po) 
satisfies that 2 A ^ Gal(iJ/i?o) has odd cardinality. Note that the action of the 
complex conjugation on Gal{H/K) is given by inverse and Ga\{H / K {^/p^))) is stable 
under this action. It follows that the point ijpg = Tth/k{,/p^)Z is fixed by the action 
of complex conjugation and therefore ypg € E{Q{y^)). 

For any t € , we have that z^t + zt = (0, 0) by Theorem 2.4 (3). Thus 

ypo + Vl: = #Gal(i7/A'(VP^)) • (0, 0) = #2^ • (0, 0) = (0, 0). 

Since 

fT^(v^) = [(2po)2,Q"VQ](x^) = [22,Q"VQ](v^) = (^) -v^: 

tTro acts on iir(v^) non-trivially, thus 2yp^^ e £'(Q(VPo))" but ^ £;(Q(^p^^))". 

Suppose that 2ypo G 2i;(Q(^/p^))~ + £'[2], say, 2yp„ = 2y' + t for some y' G 
■E^(Q(v^))" and i G E[2]. Then we have that 2{yp„ - y') = t. Thus yp„ - y' G 
i;[4]n£'((Q(^)) = £^[2] and then G y' + E[2\ C £'((Q(^))-, a contradiction. 
In particular, 2ypg G £(Q(vW))^ is of infinite order and therefore po is a congruent 
number. □ 



For each positive divisor d of n divisible by po : define 
Vd ■.= TvH/K(,^d)^^E{K{V~d)). 
Define t/o = Tr^/^^z G E{Hq). 



Lemma 4.3. ylssume A: > 1 and lef m G /v^ fee i/ie uniformizor \J ^2n. Then 

(1) i/ie 'point y^ G ^((^(Vrf))^ /or each d with pQ\d\n. 

(2) the point yo G E{Hq), where = Hq DM. = Q{y/po, • ■ ■ , y/Pk)^ satisfies: 
(4.2) yo + yo° -#2-A-(0,0). 

Moreover these points satisfy the following relation: 



(4.3) 5^ Vd 

Po\d\n 



^'yo, «/fc>2, 
2'^-j/o + #2^- (0,0), ifk = l. 



Proof. Similar to Proposition 4.1, for each d with poMI'^-, Gal{H / K {\/d)) is sta- 
ble under the action of the complex conjugation and therefore yd G E{Q{\/d)). 
Moreover, by Theorem 2.4, 

yd + yT = 4f^G^m/K{Vd)) ■ (0, 0) = 

since the cardinality of A\2\ is 2*^+^ and thus Ga\{H / K {\/d)) has even cardinality 
ij=2A ■ 2^ . Similarly, j/o is invariant under the complex conjugation so that y^ G 
E{Hq) and satisfies the relation (4.2). 

Note that any clement a in Gal(_ffo/-^) maps y/pi to iy/pi for < i < k, Note 
also that a G Gal(ffo/-?^(v^)) if and only if the cardinality of {p\d, cr(y^) = —^yp} 
is even. For any 1 ^ ct G Gal(iJo/£'), let = i^{d,pn\d\n, a G Gal{Hn / K (y/d))} . 
Note that c-cji^/Po) = ^^/Pa and a^jj^fpl = ^Jpi for all 1 < i < fc. If 1 7^ G 
GsX{H / K) fixes ^Jp^ and changes exact s elements among ^Jpi, • • • , -y/pfc, then n„ = 
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2'"' [(o) + (2) + •••+] = 2'="! and ?v<x„ = 2^-'' [(■^) + (_^) + . . . ] = 2'^-i. Thus 

Po\d.\n Po\d\n Po\d\n i^a-eGal{Ho / K {Vd)) 

l^a.cr fixing 

= 2''-i(2'= - l)#2A ■ (0,0). 
The equahty (4.3) now foUows. 

□ 

Proof of Theorem ^.1. We do induction on fc. It holds when fc = by Proposition 
4.1. Now assume fc > 1. By Lemma 4.2, we now have 

(4.4) 2/„+ Y yd = 2^yomodi;[2]. 

PQ\d\n.d^n 

For each d with pQ\d\n,d ^ n, let y° be the point constructed similarly with 



'2n) replaced by Q(A/^2d). Then 4yd, 4y2 are P^{f) and P'^«(/) in sec- 
tion 3, respectively. Thus either is torsion or the ratio of over y'^ in the one 
dimensional Q-vector space i;(Q(\/d))- Q is : y^] = [P'^{f) ■ P^"{f)]- By 
induction hypothesis and Theorem 3.3, we know that ya € 2''E{Q{Vd))- + E[2]. 

Now write yd = 2'=y^ + td with y^ e £;(Q(yd))- and td G S[2]. Then we have 
that 

yn = 2M yo - 51 ^d + * 

y po\d\n,d^n j 

for some t G i?[2]. Note any proper sub-extension of /Q must be ramified at 
some odd prime. Thus 

E[2°°]nE{H+) =E[2]. 
Consider the (injective) Kummer map 

E{Q{V^))/2'^+^E{Q{M) H\Q{V^),E[2'^+^]), 
and the exact infiation-restriction sequence 

1 i/i(Gal(ffo+/Q(V^)),i?[2]) H\Q{V^),E[2'^+']) H\H+ , E[2'^+']) . 



Since 2y„ = 2''+^ [yo - Epo\d\n,d^nyd) with yo-Epo|d|„,rf^„ e E{H+), we know 
that the image of 2y„ in the Kummer map belongs to {Gal{HQ /Q{^/n)) , E[2]) 
and then the image is killed by 2. Thus 4y„ € 2''+'^E{Q{^/n)), or 4(y„-2'=~iyn) = 
for some y,i £ E{Q{y^)). It follows that y„ = 2'^~^y„ modulo E[2] and then belongs 
to 2''-^E{Q{y^)) + E[2]. Moreover, with the relation 

y™ = 2^- yo- Y y'd] modS[2], 

\ po\d\n,d^n j 

we have that 2^~^ ^y„ — 2yo + 'Ylidi^n "^y'dj ^ ^[2] 7 which implies that 
y„ = 2yo - ^ 2y;; + t, for some t G E[2\. 
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Note that for any < with po\d, we have that a^{\/d) ~ —\/d and therefore 
Vd" ^ -V'd- Thus y^^- + Vn = 2(y^" + y^) = 0, i.e. y„ e This shows 

that 2/„ G 2*^-^i£;((Q(V^))- + £;[2]. 

Now assume that the ideal class group of if = Q(V— 2??,) has no order 4 element. 
Suppose that ?/„ 2''y^ + tn for some yj^ e E{<Q^(^^/n))~ and t„ G i?[2]. Then by 
the relation (4.3) in Lemma 4.2, we have that 

2M yo - 5] e E[2], with - ^ e e{h+). 

\ Po\d\n J Po|rf|n 

Again, any proper sub-extension of /Q must be ramified at some odd prime, we 
have that yo - Y.p„\d\n v'd^^ ^'^^ some t G £^[2]. Thus 

2/0 + = E + 2^^^"°) + + = 0. 

po\d\n 

But yo + yp" = (0,0) G E[2] by the equality (4.2) in Lemma 4.2. It is a contradic- 
tion. 

□ 

4.2. The Case n = 3 mod 4. In this subsection, we assume that n = poPi ■ ■ - Pk 
is a product of distinct primes with po = 3 mod 4 and pi, • • • = 1 mod 8. 

The genus field oi K = Q(^/^27^) is = K{yf^, ^fpl, • • • , yfp^). Thus ^2 G 
iio but i ^ H. We identify the ideal class group A of K with the subquotient of 
corresponding to Ga\{H (i) / K (i)) . Recall that we denote by 137 the uniformizer 
\/—2n in K2 and let zu' — tu{1 + vd) G K2 which is also a uniformizer and CTn,/ fixes 
i. Let zu'p^ = \/^2^ G K^^ for 1 < i < fc and let w'p^^ = (V^2^)p„(l + ro) G K^„K^ ■ 
Note that the condition (1.1): dim^a -4[4]/^[2] = 1, in Theorem 1.3 says that 

• if po = 3 mod 8, then A has no order 4 elements, or equivalently, 2A has 
odd cardinality. 

• if Po = 7 mod 8, then the class of vd' G K2 in A is the only non-trivial 
element in ^[2] n 2A. In fact, by Gauss' genus theory, one can check that 
Cro' 1^ fixes ^/~po and all for 1 < i < k. 

Let d = 6,7 mod 8 be a positive divisor of 2n, then \/—d G Hq is fixed under 
CTro'. Let X = Xd be the character of ^ = Gal(ii(i)/if (i)) factoring through 
Gcd{K{i, \/—d)/K{i)) which is non-trivial when d ^ 2n. Since Ker^ contains the 
class [w'] G ^ of tu', the character x factors through ^/([ro']). For any complete 
representatives (f> C A oi A/[uo'], we define 

(4.5) ya^^ = J2xit)zt. 

The point y^^^ is indepent of (p up to E[2] by Theorem 2.8 (3). More precisely, 
let (j)' be a second set of representatives and 4>'^ the complement of in A. If 
(j)' n (f)'"' has even cardinality then yd,4>' = yd,^; and if the cardinality is odd, then 
yd,<p' — yd,<p = (—1, 0) or (1, 0) according as n = 3 or 7 mod 8. We wiU often ignore 
the dependence of y^^^ on (j> and abbreviate it to yd. Note that Ayd = P^{f) with 
mo = d in section 3 in then case n = 3 mod 4. 

Recall that E{Q{^/^^))~ denotes the subgroup of points P G E{Q{\/^^)) sat- 
isfying aP = —P where a is the non-trivial element in Gal{<Q{^/ —d) /Q) . Then 
E{Q{y/—d))~ is isomorphic to the Mordell-Weil group of the elliptic curve E^'''^ : 
dy^ = — X over Q and its torsion subgroup is E[2]. 

Let m = n or 2n such that to = 6 or 7 mod 8. We will show that y™ is of 
infinite order under the condition (1.1) in Theorem 1.3 by induction on the number 
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of prime divisors of n. More precisely, the remain of this section wiU be devoted to 
prove the following two theorems. 

Theorem 4.4. Let k > an integer and n = poPi ■ ■ ■ Pk o, product of distinct 
primes with pq = 7 mod 8 and pi, - ■ ■ ,Pk = 1 mod 8. Then for m ~ n or 2n, 
Vm e 2'=-i£;(Q(V^))- + E[2], and if dim^, yl[4]/yl[2] = 1 then the point y„ ^ 
2'=£;(Q(V^))" +-B[2]. 

Theorem 4.5. Let k > be an integer and n ~ PoPi ■ ■ ■ Pk o, product of distinct 
primes withpo = 3 mod 8 andpi, ■ ■ ■ ,pk = 1 mod 8. Theny2n G 2'^^^ E{Q{y/ —2n))~ - 
E[2], and if the field K = 2n) has no order 4 ideal class, then the point 

y2n ^ 2''E{q{V^)r + E[2]. 

The following proposition is the initial case for the induction process and proved 
in [19], we repeat its proof here for completeness. 

Proposition 4.6. Let n = po be a prime congruent to 3 modulo 4. Let m = pq or 

2pQ such that m = 6, 7 mod 8. Then we have 

2yrn e EiQiV^))- \ {2E{Q{V^^))- + E[2]) . 

In particular, 2y,„ G E{Q{^/—m))^ is of infinite order and therefore m is a con- 
gruent number. 

Proof Note that the Galois group Ga\{H{i)/Q) is generated by Gal{H (i) / K (i)) , 
the complex conjugation, and the operator ai^^^. 

The clement cri+ro induces the non-trivial involution on H{i) over H. By Theo- 
rem 2.8 (1), 

(4.6) 2/™T-2/m,0 = E(O'O) 

Thus (Ji+ro fixes 2ym, i.e. 2y„i is rational over H. Moreover, by Theorem 2.8 (2), 

(4.7) = 51 X{t){-zt-i + (1, 0)) = + ^(1, 0), 

[t]e0 4> 

thus the complex conjugation of 2y„i is equal to —2ym- Any Us e G&\{H{i)/ K{i)) 
maps y„i,^ to 

(4-8) E x{t)zst = x{s)yni.\s\4,- 

So it takes 2ym to 2ym or ~2ym according to Us acts trivially or non-trivially on 
•y/— m. Thus 2yra is rational over K{i, ^—m) and therefore rational over A'(i, m)n 
H = K{y/—m). Now we claim that 2ym is rational over Q(-y/— m). This is clear if 
m = 2n. When m ^ 2n choose an element a G Ga\{H{i) / K{i)) mapping ^J~m to 
— \J—m, then both a and the complex conjugation take 2y„i to —2ym, and therefore 
their composition fixes 2y„i and has fixed field Q{y/—m) in K{y/~m). This shows 
the claim and therefore it follows that 2y„i G E{Q{^—m))^. 

Let us first consider the case with pq = 3 mod 8. Then m ~ 2pQ = 6 mod 8 
and (j) has odd cardinality. We need to show that 2ym ^ 2E{Q{^/—m))^ + E[2]. 
Suppose this is not the case, i.e. 2ym = 2y + t for some y e E{Q{y/—m))^ and 
t £ E[2]. Then P := — y is a 4-torsion point. Note that \J—m e R. Then, by 
the equation (4.4), wc have that 

t7i+^(P) -P = (Ji+^{y,n) - y,n = 5Z(0'0) = (O'O)- 

On the other hand, as we pointed out at the beginning of section 2, i?[4]/i?[2] is 
represented by 0, {i, 1 - i), (1 + V2, 2 + V2), (-1 - V2, i{2 + V2)). Note that ai+^ 
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moves i but fixes \/2. Thus (Ti+ct acts on any point Q G i?[4] via tlie complex 
conjugation. It follows immediately that ai^^ (g) - Q = if g = 0, (1 + A 2 + 
V2) mod E[2] and <7i+ro(g) — Q ~ (^IjO) otherwise. It is a contradiction. 

Assume now that pq = 7 mod 8. Then m = po or 2pQ corresponding x non- 
trivial or trivial. We need to show that 2ym ^ 2i?(Q(-\/— m))^ + i?[2]. Suppose 
this is not the case, i.e. 2ym = 2y mod E[2] for some y G i?(Q(-\/— to))^ . Since 
has even cardinality, is rational over i/. Then P := — y G -E[4] n E{H) = 
E[A] n S((Q(y2)) and therefore P = or (1 + V2, 2 + ^2) modulo E[2]. 

Note that ^[2°°] is cyclic by Gauss' genus theory. Take an element [t] G .4 — 2A 
(for example, a generator of ^[2°°]), then has odd cardinality. Let 0o be a 

set of representatives for the ^/([t]) and then we may take = Uillo^W'/'o if the 
order of [t] is 2m (thus [t]™ = [^^'])- Use this (j) to define y^. Now we have 

X{t')zt\ =xit) J2 Xit')zt' 

J [t']6[tl0 

X{t')zt' + E X{t'){Zr.'t' -Zt')\ = Xit)y,n,^ + (1,0) 
00 / 

Note that at fixes y/~2po but moves a/2 and ^/—po- Thus aty = x(t)y and then 

- xit)P = y™' - X(i)?/™ = (1, 0). 

But we have shown that P = or (1 + a/2,2 + ^2) modulo E[2]. If follows 
that P"' - x{t)P = if P mod E[2] and that P"* - = (-1, 0) or 0, 0) if 

P = (l + \/2, 2+72) mod E[2] according to x{t) = 1 or -1- It 

is a contradiction. □ 

We now refine the beginning argument of previous Proposition to obtain the 
defining field of points y^'s when fc > 1. 

Lemma 4.7. Assume that k > 1 and that n = PoPi ■ ■ ■ Pk is a product of distinct 
primes po = 3 mod 4 and pi = \ mod 8 for 1 < i < k. Let d\2n be a positive integer 
= 6, 7 mod 8. Then the point yd G E{Q{y/^))- . 

Proof. Note again that the Galois group Ga\{H{i)/Q) is generated by Gal{H{i) /K{i)), 
the complex conjugation, and the operator fii+ro- Take a prime p\n, then the class 
[vu'p] G ^[2] is neither trivial nor equal to [w'] since fc > 1. Let 0o C .4 be a 
complete set of representatives of ^/([zn'], [ro^]) and let 4> ~ (j)oLi [n7p](/)o, which has 
even cardinality. 

(i) Since 4> has even cardinality, by Theorem 2.8 (1), we have 



Thus (Ti+ro fixes yd, i.e. yd is rational over H. 

(ii) The set (j>^ Pi is stable under multiplication by [137^] and then has even 
cardinality. It follows that yd^ij, = yd,4>-^- Then by Theorem 2.8 (2), we 
have 

yd4, = E x{t){-zt-i + (1, 0)) = -yd,,p-^ + E(^' ^) " -yd,0- 

[t]60 

Thus the complex conjugation maps yd to its negative, 
(ni) For any [t] G A, [t]cj) = [t]cj)o U [top](/)o, the set 0^ n [t](j) is stable under 
multiplication by [ro'] too and then has even cardinality. Thus for any 
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at e G&\[H[i)/K{i)), 

So y'^* is equal to yd or — according to at acts trivially or non-trivially 
on V— rf, thus yd is rational over K{i, d). 

Now by the same argument as the previous Proposition, we have that the point y^ 
belong to E{Q{y/^))-. □ 

We are now going to show separately Theorem 4.4 and Theorem 4.5, which 
correspond to the case with po = 7 mod 8 and the case with po = 3 mod 8. 

Let fc > 1 be an integer and n ~ PoPi ■ ■ ■ Pk with po = 7 mod 8 and pi = 1 mod 8 
for 1 < i < fc. Note that [vj'] G 2Ar\ A[2]. Let (j)o be a set of representatives 
of 2A/{['uu']). Let V' be a set of representatives of A/2A. Then = U[s]gia['^]'^o 
is a set of representatives of ^/([ro']). We use this (j) to define all y^'s. Let /? € 
Ga\{H (i) / K {i)) be an element which moves \/2, ^/pi, • • • , y/pk- Then /3 fixes or 
moves y/po according to that k is odd or even. 



Lemma 4.8. Assume k > 1. Let n = poPi ■ ■ • Pk with pq = 7 mod 8 and pi = 
1 mod 8 for 1 < i < k. Let m = n or 2n such that m = 6 or 7 modulo 8. Then we 
have 

(1) for each positive divisor d of 2n congruent to 6 or 7 mod 8, the point 

(2) Let yo '■= X][t]G0o "^'^ ^^^^ Vo + (^l)"'yo rational over the genus subfleld 
Hq = K{y/-po, y/p^, ■■■ , y/p^) of K. 

These points satisfy the following relation: 

(4.9) yd = 2^{yo + {-irv^, 

po\d\2n 
V{){d)^i'a{7n) mod 2 

where for any integer d, t'o(d) denotes the number of prime divisors of d. 

Proof. Note that the Galois group Gal{H{i)/ Hq) is generated by Gal{H (i) / Ho{i)) 
and the operator cri+ro- The statement (1) is showed in Lemma 4.7. By Theorem 
2.8; for any [s] G 2A, 2/o — 2/o° = or (1, 0) and thus (yo±yo ) fixed by ag and then 
rational over Ho{i). Since cri+ro induces the involution of H{i) over H, Theorem 
2.8 also implies that yo ± y^ is rational over Hq. Moreover, we have that 



Po\d\2n [t]G0oWei/J 



E ^'^(^) 



jjQ\Li\z,iL [L\^ijJo Klip I poM|2ri, 

iyQ{d)=i-'Q{m) mod 2 \i-'o{d) = iJQ{7n) mod 2 / 



{ztY 



It is clear that the summation in the last bracket is equal to 2'^ for ag — I, (—1)'" •2*'' 
for as ^ /3, and otherwise. Thus the equality (4.9) follows . □ 

Proof of Theorem 4-4- We prove the theorem by induction on k. The initial case 
fc = is given by Proposition 4.6. Now assume that fc > 1. For m = n or 2n, 
Similar to the case with po = 5 mod 8, we have the following 

(1) the point ?/„ e 2''-^E{Q{y/^))- + E[2], using the equality (4.9); 

(2) for each positive d with po\d\2n and d ^ n, 2n, yd e 2'=£:(Q(v^))" + £^[2], 
i.e. of form 2''y'^ + td for some y'^ £ i;(Q(v^))" and td € E[2]. 
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Now we show that ^ 2'' E{Q{^/^)y +E[2] under the condition diniF^ yt[4]/yt[2] 
1. Suppose it is not the case, i.e. y,„ = S'^y^^ + t,n for sonic y',^ G 2'^i?(Q(-/— to))~ 
and g ^[2]. Thus the previous lemma imphes that 



P := 



yo + i-iry'o 



E 



Vd 



V 



po\d\2n 
iyo{d) = i^o{m) mod 2 



e £;[2''+i]n£;(Ho) = -B[4]n£; 



It foUows that P'' - P = or (0, 0) and P'' + P = or (-1, 0). 

The assumption dimp^ ^[4]/^[2] ~ 1 implies that [m'] is the unique non-trivial 
element in 2^n^[2]. Note that (y'^)'^ = (-1)™^^ and therefore 

Write /3 ^ (Ttg, then [to] G A\2A has order 4s for some integer s. Then [to]^*' ~ l^'] 
and the group 2^/([to]^) is of odd order. Let (pi be a set of representatives for the 

s-l 

group 2^/([to]^), then we may take 0o = [J [*o]^*0i to be our set of representative 

1=0 

for 2^/([ci7']) and use it to define yo. Then 

E ^* - E 'tit = E - ^-'*) = #2-4/(N') • (1, 0) - (1,0). 



yo - Va 



mi 



[t]<£4>l 



It is a contradiction. 



□ 



Finally, we consider the case that po = 3 mod 8 and k > 1. Then A = 2 A x ^[2] 
and [vu'] E A[2]. Let tp be the set of representatives for ^[2]/([ti7']) consisting of 
those [zu'j] fixing -\/2, then := U[s]ej/'['^J(2'^) ^® ^ of representatives for A/ ([w']). 
The set (f) is stable under [t] [t]~^ and we use (j) to define all ydS. 

Lemma 4.9. Assume k > 1. Let n = poPi ■ ■ - Pk be a product of distinct primes 
with po = 3 mod 8 and pi = 1 mod 8 for 1 < i < k. Then we have 

(1) for each positive divisor d of2n divisible by 2po, the point y^ S E{^^[-\/ —d))~ . 

(2) the point yo '■= '^[t]^2A'^t ^ ^(-^o(*)) satisfies the following relation: 

(4.10) y„"^+"-yo = #2^-(0,0) 
Moreover, these points satisfy the following relation: 

(4.11) vd^^'yo- 

2po\d\2n 

Proof. The statement (1) is showed in Lemma 4.7. The statement (2) follows from 
Theorem 2.8 (1): 

y?^' -2/0=5] {z^^- - zt) = #2A ■ (0, 0). 

[t]G2^ 

Moreover, 

E = E E f E xd{s)\zr. 

2po\d\2n [t\£2A[s\e'4' \2po|rf|2)i / 

It is clear that the summation in the last bracket is equal to 2^ for as = 1 and 
otherwise. Thus the equality (4.11) follows. □ 

Proof of Theorem 4-5. We prove the theorem by induction on k. The initial case 
fc = is given by Proposition 4.6. Now assume that k > 1. Similar to previous 
cases, we have that 
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(1) the point y2n e 2''-^ E{<^{^f^))- + £'[2], using the equahty (4.11); 

(2) for each positive d with 2po\d\2n and d ^ 2n, yd G 2'=£:(Q(v^))" + E[2], 
i.e. of form 2^y'^ + td for some y'^ e £:(Q(\/^))- and td G S[2]. 

Now we show that y2« ^ 2^" E{Q{^/^^))- + E[2] if the field K = has 
no order 4 ideal class. Suppose it is not the case, i.e. y2n = '^^y'2n + for some 
y2„ G 2^E{Q{\/-2n))~ and G E[2]. Then as before, we have that 

P 2/2„-yo+ E ^ i?[2^-+i]ni?(iJo(*)) = £;[2^+i]ni?(Q(z, V2)) = £;[4]. 

2pol<i|2n,ci5!t2n 

Thus we have the formula 

2pol<i|2n 

with P G £'[4], and then 

2/o'^°-yo= E ((ydr+"-yd)-(^'"^+"-^) = -^^ + ^ = o or (-1,0). 

2po\d\2n 

But if A has no order 4 element or equivalently 2A is odd, we have % — j/o = (0,0) 
by the equality (4.10) in Lemma 4.9. It is a contradiction. 

□ 

5. Proof of Main Results 
In this section, we give proofs of Theorem 1.1, Theorem 1.3, and Theorem 1.5. 

Proof of Theorem 1.5. Let n ~ PaPi • • ■ Pfc be a product of distinct odd primes with 
Pi = \ mod 8, 1 < i < fc, and po ^ 1 mod 8. Let m = n or 2n such that m = 5, 6 
or 7 modulo 8, and m* = (— l)("^^)/^m. Let x be the abelian character over K 
defining the unramified extension K{^/m*). Let P G Xo(32) be the point [i-\/2n/8] 
if 71 = 5 mod 8 and [{i^/2n + 2)/8] if n = 6, 7 mod 8. Then by Theorem 2.4 and 
Theorem 2.8, we have f{P) G E{H{i)). We showed in Lemma 3.2 that the point 

aeGal{H{i)/K) 

belongs to E{Q{\/m*))~ by taking toq = m there. It is easy to see from the 
definitions (4.1) and (4.5) of ym that 

PHD^^yrn. 

By Theorem 4.1, Theorem 4.4, and Theorem 4.5, we know that for integers m in 
Theorem 1.5, 

G 2''-^E{QiV^))- + E[2] \ 2''E{QiV^))- + E[2]. 
It then follows that, by noting that E[2°°] n E{Q{Vrn*)y = E[2], 

P^if) G 2'^+i£:(Q(\/^))" \ (2''+^EiQ{Vm^)y + E[2]^ . 

In particular, P^{f) G E{Q{^/rn*))^ is of infinite order and m is a congruent 
number. This completes the proof of our main result Theorem 1.5. □ 

By the following lemma, the condition (1.1) in Theorem 1.3 is actually easy to 
check. This allow us not only to show the existence result Theorem 1.1 but also to 
construct many congruent numbers. 
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Lemma 5.1. Let n = popi ■ ■ - pk be a product of distinct odd primes with pi = 
1 mod 8 for 1 < i < k and po ^ 1 mod 8. Let Q be the graph whose vertices set 
V consists of po, - ■ ■ ,pk and whose edges are those PiPj, i ^ j , with the quadratic 

residue symbol {j^^ = ^1- Then the condition (1.1) in Theorem 1.3 is equivalent 
to any one of the following conditions: 

(1) there does not exist a proper even partition of vertices y = Vo U Vi in the 
sense that any v G Vi has even number edges to Vi-i, i = 

(2) the graph Q has exactly odd number of spanning subtrees. 

X 2 

Proof. Note that the multiphcation by 2 induces an isomorphism ^[4]/^[2] ~ 
A]^] n 2A. The condition (1.1) is the same as 

2Ar\A[2\ = 



0, if n = ±3 mod 

{0, [137]}, otherwise. 



Note that the group ^[2] consists of [nj^] for ah positive divisors d\n, that [vj] = [n7„] 
in A, and that [wd] G 2^ if and only if 

0=l,Vp|(n/d) and (^^^=l,Vp|d. 

The equivalence between (1) and the condition (1.1) in Theorem 1.3 is then clear. 
See either [7] Lemma 2.2. or [is] Lemma 2 for the equivalence between (1) and (2). 

□ 

By Dirichlet theorem, we can construct infinitely many numbers n for each given 
isomorphism class of graph with exact odd number spanning subtrees. Thus The- 
orem 1.1 follows from Theorem 1.5. We can even obtain the following stronger 
version. 

Theorem 5.2. Let po ^ I mod 8 he an odd prime. Then there exists an infinite 
set S of primes congruent to 1 modulo 8 such that the product of po (resp. 2po) and 
primes in any finite subset of T. is a congruent number if po = 5,7 mod 8 (resp. 
Po = 3 mod 4j. 

Proof. Suppose we are given an odd prime po ^ 1 mod 8. By Dirichlet theorem, 
we can choose inductively primes pi,P2, • ' ' satisfying the following conditions: 

(i) all Pi = 1 mod 8, 

(ii) the quadratic residue symbol (^^^ = ~lj and 

(iii) for ah 1 < j < z - 1, = 1. 

Let S be the infinite set {pi,p2, ■ ■ ■}■ Then the graph with vertexes set {po} U S 

and edges those p^pj satisfying = —1, is an infinite star-shape graph. It is now 

easy to see that the product n of po with primes in any finite subset of S satisfies 
the condition (1.1) in Theorem 1.3. Thus the set S is the desired. □ 



Finally, we explain how Theorem 1.3 follows from Theorem 1.5. Recall E' = 
{Xo{32), [00]) is an elliptic curve defined over Q with Weierstrass equation = 
+ Ax. 

Lemma 5.3. Let n ~ poPi ■ ■ - pk be a product of distinct odd primes with pi = 
1 mod 8 for 1 < i < k. Let m ^ n or 2n such that m = 5, 6, or 7 mod 8. Let (p 
be a 2-isogeny from to E : my^ ~ x^" + Ax with kernel 0, (0,0), and ij} its 
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dual isogeny. Let S^'^'^ (resp. S^"^'"^ ) denote the ip-(resp. ip-) Selmer group. Then 
the condition (1.1) in Theorem 1.3 implies that 

diniFa S^'^'^ = 1 and diniF^ S^"^^ = 2, 

and moreover, that the 2- Selmer group 

5'(2) (^eM /Q) satisfies 
(5.1) diniF, 5(^H^^^'"VQ)/-E^"^[2] = 1. 

Proof. These Selmer groups can be computed using [23] Ch.X Proposition 4.9. For 
example, when m ~ n = 5 mod 8, the (/s-Selmer group S"^*^^ C i?^(Q, £^'-™^[(p]) = 
Q^/Q^2 jiave representatives divisors d (including negative ones) of 2n satisfying 
that the curve 

Cd ■■ du? =d^ + An'^z^ 

over Q is solvable locally everywhere, the V'-Selmer group S'^'^^ C (Q, E'^""^ [ijj]) ^ 
Q^/Q^^ have representatives divisors d (including negative ones) of 2n satisfying 
that the curve 

C'd : dw^ =d^ - n^z^ 
over Q is solvable locally everywhere. Using the equivalence between the condition 
(1.1) in Theorem 1.3 and (1) in Lemma 5.1, one can check easily by Hensel Lemma 
that S^'^'^ consists of only two elements 1, n and is then of F2-dimension 1, and S''-'^^ 
consists of ±1, ±n and then is of dimension 2. 
Note that there is an exact sequence: 

Since the subgroup [2] C S''^^'' (i?*^™) / Q) of 2-torsion points provides 2-dimensional 
image in S''-'^-' , the last morphism is also surjective and therefore dimy^ S'-^^ (£'('"' /Q) = 
3. The formula (5.1) follows. □ 

Proof of Theorem 1.3. Let m = n or 2n be as in the Theorem 1.3 and P'^{f) the 
Heegner point construct in Theorem 1.3. By Theorem 1.3, we know that P'^{f) G 
E (Q(-\/?7i*)) = E^"^\Q) is of infinite order. Via the argument in the proof of 
Proposition 3.4, the Euler system theory of Kolyvagin implies that the Mordell- 
Weil group (Q) has rank one and the Shafarevich-Tate group m(£'('"VQ) is 
finite. By the generalized Gross-Zagier formula ([27] Theorem 1.2) and the non- 
vanishing of L(i?(^',l) and L(i?(^',l) ^ 0, the vanishing order of L{s,E'^"^^) is 
exactly one. 

It follows from (5.1) in Lemma 5.2 that 

rankzi;("HQ) + dimp^ m(£;(™VQ)[2] = 1- 

Since we have shown that rankzi;^"'^^) = 1. UI(£^^™VQ)[2] = 0, which implies 
that m(i;('") /Q) has odd cardinality. □ 
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